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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 
Listing of Claims : 

I. - 10. (Cancelled) 

II. (Currently Amended) An error control method for multilevel memory 
cells operating with a variable number of storage levels, the method comprising: 

receiving a first information word having k input symbols each in a first base , the 
first base being equal to the number of storage levels at which the memory cells are operating ; 

converting the first information word into a second base by converting the input 
symbols into input symbols in the second base , the second base being equal to a maximum 
number of storage levels of the memory cells ; 

encoding the converted first information word into a first codeword having k + n 
coded symbols in the second base; 

writing the first codeword into the multilevel memory cells. 

12. (Original) The error control method of claim 1 1 , further comprising: 
receiving a second information word having k input symbols each in the second 

base; 

encoding the second information word into a second codeword having k + n 
coded symbols in the second base; 

writing the second codeword into the multilevel memory cells. 

13. (Original) The error control method of claim 11, further comprising: 
reading from the multilevel memory cells the first codeword; 



2 



Application No. 10/015,949 

decoding the first codeword into an estimated word having k estimated symbols in 
the second base; and 

converting the estimated word into the first base by converting the estimated 
symbols into estimated symbols in the first base. 

14. (Currently Amended) An error control method for multilevel memory 
cells operating with a variable number of storage levels, the method comprising: 

reading from the multilevel memory cells a codeword having k + n coded 
symbols in a first base , the first base being equal to a maximum number of storage levels of the 
memory cells ; 

decoding the codeword into an estimated word having k estimated symbols in the 

first base; and 

converting the estimated word into a second base by converting the estimated 
symbols into estimated symbols in the second base , the second base being equal to the number of 
storage levels at which the memory cells are operating . 

15. (Currently Amended) A computer storage device, comprising: 

a memory matrix that includes multilevel memory cells capable of storing data in 
a first base or a second base , the first base being equal to a number of storage levels at which the 
memory cells are operating, the second base being equal to a maximum number of storage levels 
of the memory cells : 

an input transcoder having a word input that receives an information word having 
k input symbols each in the first base, a control input that receives a control signal indicating 
whether the memory matrix is operating according to the first base or the second base, and an 
output that outputs a converted information word in the second base; 

an encoder coupled to the output of the input transcoder and structured to encode 
the converted information word into a codeword having k + n coded symbols in the second base; 

a write circuit having an input coupled to the encoder and an output coupled to the 
memory matrix, the write circuit being structured to write the codeword into the memory matrix. 
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16. (Currently Amended) The method of claim 1 1 wherein the storage levels 
of the memory cells can assume values of the set {b\ b a \ b a * a *" a >} 9 wherein b\ b a \ 
b a * a 2 " M k are bases expressed as a base value b and polynomial degrees aj, a2, ah, the first 
information word is formed by k q-ary symbols belonging to an alphabet containing q different 
symbols, with qe{b\ b a \ ...,-fc""' fl *}, the first codeword is formed by k + n #-ary symbols, 
with q=b a *> '\ and having an error-correction capacity t, and the encoding step includes 
generating the first codeword through an operation of multiplication between the first 
information word and a generating matrix, the encoding step further comprising: 

acquiring values of t, b\ b a \ . . ., b a * a > ' \ which constitute design specifications 
of said first codeword; 

calculating, as a function of q=b\ k and t, the minimum value of n such that a 
Hamming limit is satisfied; 

calculating the maximum values h and k of n and k that satisfy said Hamming 
limit for q=b a >, t and (n-k )=(n-k)\ 

determining, as a function of t, the generating matrix of the first codeword (h , k ) 
on a finite-element field GF{b a *)\ 

constructing binary polynomial representations of finite-element fields GF(b a >), 
GF(b a >%...,GF(b a > a > a 0; 

identifying, using said binary polynomial representations, elements of the finite- 
element field GF(b a > a > a >) isomorphic to elements of the finite-element fields GF(b a >), GF(b a > a >), 
... 9 GW> "■-«)); 

establishing biunique correspondences between the elements of the finite-element 
fields GF{b% GF{b a >% GF(b a > a >' a >,) and the elements of the finite-element field GF(b a >°> a >) 
that are isomorphic to them; and 

substituting each of a plurality of elements of said generating matrix with a 
corresponding isomorphic element of the finite-element field GF(b a > a > a >), thus obtaining a 
multipurpose generating matrix defining, together with said biunique correspondences, said first 
codeword. 
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17. (Previously Presented) The method of claim 16, in which said first 
codeword is a linear block code. 

18. (Previously Presented) The method of claim 1 6, in which the identification 
of the elements of the finite-element field GF(b a ^ ") isomorphic to the elements of the finite- 
element fields GF{b% GF(b a >% GF(b™ r M ») is performed on the basis of the multiplicity of 
said elements in the finite-element field GF(b a * a *'" a *). 

19. (Previously Presented) The method of claim 18, in which said step of 
identifying the elements of the finite-element field GF(b a * a > a >) isomorphic to the elements of the 
finite-element fields GF(b a >), GF{b a >% GF(b a "< r- a *) comprises the step of identifying the 
elements of the finite-element field GF(b a > a > a >) that have respectively multiplicity being equal 
to, or being a function of, b a >, b a >\ . . ., 6** V 

20. (Previously Presented) The method of claim 16, in which said step of 
establishing biunique correspondences between the elements of the finite- element fields GF(b a >), 
GF{b a >% GF(b™ " 0 and the elements of the finite-element field GF(b a ° a .) isomorphic to 
them comprises the steps of: 

constructing binary polynomial representations of the finite-element fields 
GF{b% GF{b a >% GF(b a & ~ a >); and 

establishing biunique correspondences between the elements of the finite-element 
fields GF{b% GF(b a >% GF(b a > a > M ») and the elements of the finite-element field GF{b a ?> a >) 
isomorphic to them, using said binary polynomial representations. 

21. (Previously Presented) The method of claim 20, in which said binary 
polynomial representations of the finite-element fields GF(b a >% GF(b a *% GF(b a > a > a >) are 
constructed using respective primitive polynomials of a degree respectively equal to ai, 0102, . . 
a\ai...cih on the finite-element field GF(2), said binary polynomial representations associating, to 
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each element of the respective finite-element fields GF(b a >), GF(b a >% GF(b a > a * a >), a 
corresponding binary polynomial of degree respectively less than a\ 9 a\ai, ... y a\ci2...ah. 

22. (Previously Presented) The method of claim 21, in which said step of 
establishing biunique correspondences between the elements of the finite-element field 
GF(b a > a > a >) and the elements of the finite-element fields GF(b% GF(b Q >% GF(b a > a > a >,) 
isomorphic to them comprises the steps of: 

for each element of the finite-element field GF(b a > a > a >) isomorphic with a 
corresponding element of one of the finite-element fields GF(6 a «), GF(b a ">\ GF(b a > a > a »>), 
forming a first binary word with the coefficients of the terms of the binary polynomial associated 
to said element of GF{b a * a *" a >\ and a second binary word with the coefficients of the terms of the 
binary polynomial associated to said corresponding element of one of the finite-element fields 
GF{b% GF(b a >% GF(b a > a > ."•*»); 

converting said first binary word into the base b aXa2 ' ah , thus obtaining a first 
symbol, and said second binary word into the base of the finite-element field to which said 
corresponding element belongs, thus obtaining a second symbol; said first symbol and said 
second symbol defining the biunique correspondence between said element of the finite-element 
field GF(b a i a > ' a > and the corresponding element of one of the finite-element fields GF(b a >), 
GF(b a <% ... 3 GF(b a > a r M «) isomorphic to it. 

23. (Previously Presented) The method of claim 16, comprising: 
determining, for each element of the multipurpose generating matrix, the number 

of logic gates necessary for carrying out the operation of multiplication associated with said 
element; and 

abbreviating said multipurpose generating matrix to the value of k initially 
specified, thus minimizing the number of elements of the finite-element field GF(b a > a > a >) that 
require the largest number of logic gates. 
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24. (Previously Presented) The method of claim 23, in which said step of 
determining the number of logic gates is performed using said binary polynomial representation 
of the finite-element field GF{b a ^ % 

25. (Currently Amended) The method of claim 1 1 wherein the encoding step 
includes generating the first codeword through an operation of multiplication between the first 
information word and a generating matrix, the first ba3C is equal to a number of 3torage levels at 
which said memory cells operate, and the second base is equal to the maximum number of 
storage levels of 3aid memory cells, the method further comprising: 

decoding a word read in said memory, using said first codeword; and 
converting, symbol by symbol, said decoded word from the second base to the 

first base. 

26. (Currently Amended) A computer storage device, comprising: 

a memory matrix of multilevel memory cells operating with a variable number of 

storage levels; 

means for receiving a first information word having k input symbols each in a 
first base , the first base being equal to the number of storage levels at which the memory cells 
are operating ; 

means for converting the first information word into a second base by converting 
the input symbols into input symbols in the second base , the second base being equal to a 
maximum number of storage levels of the memory cells ; 

means for encoding the converted first information word into a first codeword 
having k + n coded symbols in the second base; 

means for writing the first codeword into the multilevel memory cells. 

27. (Previously Presented) The device of claim 26, further comprising: 
means for receiving a second information word having k input symbols each in 

the second base; wherein the encoding means includes means for encoding the second 
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information word into a second codeword having k + n coded symbols in the second base, and 
the writing means includes means for writing the second codeword into the multilevel memory 
cells. 

28. (Previously Presented) The device of claim 26, further comprising: 
means for reading from the multilevel memory cells the first codeword; 

means for decoding the first codeword into an estimated word having k estimated 
symbols in the second base; and 

means for converting the estimated word into the first base by converting the 
estimated symbols into estimated symbols in the first base. 

29. (Canceled) 

30. (Previously Presented) The method of claim 14, the method further 

comprising: 

converting an information word, having k input symbols each in the second base, 
into the first base by converting the input symbols into input symbols in the first base; and 

generating the codeword by multiplying a generating matrix by the information 
word in the first base; and 

writing the codeword into the multilevel memory cells. 

31. (Previously Presented) The computer storage device of claim 15, further 

comprising: 

a read circuit coupled to the memory matrix and structured to read the codeword 
from the memory matrix; 

a decoder coupled to the read circuit and structured to decode the codeword into 
an estimated word having k estimated symbols in the second base; and 
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an output transcoder coupled to the decoder and structured to convert the 
estimated word into the first base by converting the estimated symbols into estimated symbols in 
the first base. 



32. (New) An error control method for multilevel memory cells operating with 
a variable number of storage levels, the method comprising: 

receiving a first information word having k input symbols each in a first base of 
b-ary elements; 

converting the first information word into a second base of b s elements by 
converting the input symbols into input symbols in the second base; 

encoding the converted first information word into a first codeword having k + n 
coded symbols in the second base; 

writing the first codeword into the multilevel memory cells. 

33. (New) The error control method of claim 32, further comprising: 
receiving a second information word having k input symbols each in the second 

base; 

encoding the second information word into a second codeword having k + n 
coded symbols in the second base; 

writing the second codeword into the multilevel memory cells. 

34. (New) The error control method of claim 32, further comprising: 
reading from the multilevel memory cells the first codeword; 

decoding the first codeword into an estimated word having k estimated symbols in 
the second base; and 

converting the estimated word into the first base by converting the estimated 
symbols into estimated symbols in the first base. 
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35. (New) The method of claim 32 wherein the storage levels of the memory 
cells can assume values of the set {b\ b a \ b a f*" M '} 9 wherein b\ b a \ b a "' a » are bases 
expressed as a base value b and polynomial degrees ai, a2, ah, the first information word is 
formed by k q-ary symbols belonging to an alphabet containing q different symbols, with qe {b\ 
b a \ b a ** "*}, the first codeword is formed by k + n #-ary symbols, with q=b a **"\ and 
having an error-correction capacity r, and the encoding step includes generating through an 
operation of multiplication between the first information word and a generating matrix, the 
encoding step further comprising: 

acquiring values of k, t, b\ b a \ . . b a * a *"\ which constitute design specifications 
of said first codeword; 

calculating, as a function of q=b\ k and t, the minimum value of n such that a 
Hamming limit is satisfied; 

calculating the maximum values n and k of n and k that satisfy said Hamming 
limit for q=b\ t and (h-k )=(n-k)\ 

determining, as a function of f, the generating matrix of the first codeword ( h , k ) 
on a finite-element field GF{b a *)\ 

constructing binary polynomial representations of finite-element fields GF(b a >\ 
GF{b a >%...,GF(b a ?>% 

identifying, using said binary polynomial representations, elements of the finite- 
element field GF(b a f> a >) isomorphic to elements of the finite-element fields GF(b a >), GF(b a > a >\ 

..,G^ ,J «j); 

establishing biunique correspondences between the elements of the finite-element 
fields GF{b% GF{b a >% GF(b a °* a ") and the elements of the finite-element field GF(b a > a > a >) 
that are isomorphic to them; and 

substituting each of a plurality of elements of said generating matrix with a 
corresponding isomorphic element of the finite-element field GF(b a * a > ' a >), thus obtaining a 
multipurpose generating matrix defining, together with said biunique correspondences, said first 
codeword. 
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36. (New) The method of claim 32 wherein the encoding step includes 
generating the first codeword through an operation of multiplication between the first 
information word and a generating matrix, the method further comprising: 

decoding a word read in said memory, using said first codeword; and 
converting, symbol by symbol, said decoded word from the second base to the 

first base. 

37. (New) An error control method for multilevel memory cells operating with 
a variable number of storage levels, the method comprising: 

receiving a first information word having k input symbols each in a first base 
defined by a first alphabet having a first number of symbols; 

converting the first information word into a second base by converting the input 
symbols into input symbols in the second base, the second base being defined by a second 
alphabet having a second number of symbols, the second number being different than the first 
number; 

encoding the converted first information word into a first codeword having k + n 
coded symbols in the second base; 

writing the first codeword into the multilevel memory cells. 

38. (New) The error control method of claim 37, further comprising: 
receiving a second information word having k input symbols each in the second 

base; 

encoding the second information word into a second codeword having k + n 
coded symbols in the second base; 

writing the second codeword into the multilevel memory cells. 

39. (New) The error control method of claim 37, further comprising: 
reading from the multilevel memory cells the first codeword; 
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decoding the first codeword into an estimated word having k estimated symbols in 
the second base; and 

converting the estimated word into the first base by converting the estimated 
symbols into estimated symbols in the first base. 

40. (New) The method of claim 37 wherein the storage levels of the memory 
cells can assume values of the set {b a >, b a \ fc" "•*»}, wherein b\ b a >% b a *>' a > are bases 
expressed as a base value b and polynomial degrees ai, a2, ah, the first information word is 
formed by k q-ary symbols belonging to an alphabet containing q different symbols, with qe 
b a \ the first codeword is formed by k + n ?-ary symbols, with q=b a > a >~\ and 

having an error-correction capacity t, and the encoding step includes generating through an 
operation of multiplication between the first information word and a generating matrix, the 
encoding step further comprising: 

acquiring values of /, 6", b a \ b a **"\ which constitute design specifications 
of said first codeword; 

calculating, as a function of q=b a >, k and t, the minimum value of n such that a 
Hamming limit is satisfied; 

calculating the maximum values h and k of n and k that satisfy said Hamming 
limit for q=b a ^ t and (h-k )=(n-k); 

determining, as a function of t, the generating matrix of the first codeword ( n , k ) 
on a finite-element field GF(b a *)\ 

constructing binary polynomial representations of finite-element fields GF{b a >), 
GF(b a >% ..,6^.); 

identifying, using said binary polynomial representations, elements of the finite- 
element field GF(b™ a >) isomorphic to elements of the finite-element fields GF(b a >), GF{b a ?>\ 
...,GF(^^)); 

establishing biunique correspondences between the elements of the finite-element 
fields GF(b% GF(b a >% GF(b a >°> a >,) and the elements of the finite-element field GF(b a > a > a >) 
that are isomorphic to them; and 
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substituting each of a plurality of elements of said generating matrix with a 
corresponding isomorphic element of the finite-element field GF(b a > a > a >), thus obtaining a 
multipurpose generating matrix defining, together with said biunique correspondences, said first 
codeword. 

41. (New) The method of claim 37 wherein the encoding step includes 
generating the first codeword through an operation of multiplication between the first 
information word and a generating matrix, the method further comprising; 

decoding a word read in said memory, using said first codeword; and 
converting, symbol by symbol, said decoded word from the second base to the 

first base. 
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